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Let F n = (x\ , . . . , x„) denote the free group with generators {x\ , . . . , x„} . Nielsen 
and Magnus described generators for the kernel of the canonical epimorphism from 
the automorphism group of F n to the general linear group over the integers. In 
particular among them are the automorphisms Xk,i which conjugate the generator Xk 
by the generator x, leaving the x> fixed for j ^ k . A computation of the cohomology 
ring as well as the Lie algebra obtained from the descending central series of the 
group generated by Xk,i f° r i < k is given here. Partial results are obtained for the 
group generated by all Xk,i ■ 

20F28; 20F40, 20J06 



1 Introduction 

Let 7r be a discrete group with Aut(7r) the automorphism group of it . Consider the free 
group F„ generated by n letters {jci,X2, • • • ,x n }. The kernel of the natural map 



is denoted IA n . Nielsen, and Magnus gave automorphisms which generate IA n as a 
group [20, 16, 17]. These automorphisms are named as follows: 

• Xk,i f° r i 7^ k with 1 < i, k < n, and 

• 6(k; [s, t]) for k, s, t distinct integers with 1 < k,s,t < n and s < t. 
The definition of the map Xk,i 1S given by the formula 



Aut(F„) -> GL(n, Z) 
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Thus the map \k ] satisfies the formula 



xj tik^j, 
(xi)(x k )(xr l ) i£k=j. 

The map 6(k; [s, t\) is defined by the formula 



6{t,[s,t]){xj) 



xj if k ^j, 

(x k ) ■ ([x s ,x t ]) if k=j. 



for which the commutator is given by [a, b] = a 1 • b 1 -a-b. Thus the map 9(k; [s,t]) 1 
satisfies the formula 



0(k;[s,t]r\xj) 



xj Hk^j, 
(x k ) ■ ([x s ,x,]- 1 ) iik=j. 



Consider the subgroup of IA n generated by the Xk,i, the group of basis conjugating 
automorphisms of a free group. This subgroup has topological interpretations. First of 
all it is the pure group of motions of n unlinked circles in S 3 (Goldsmith [9] and Jensen, 
McCammond and Meier [12]) and because of this it is known as the "group of loops". 
On the other hand it is also the pure braid-permutation group. This is explained at the 
end of this section. This group is denoted PU n in [12]. McCool gave a presentation 
for it [18]. This presentation is listed in Theorem 1.1 below. The subgroup of PS n 
generated by the Xk,i for i < k is denoted P£„ here and is called the "upper triangular 
McCool group" in [3]. 

The purpose of this article is to determine the natural Lie algebra structure obtained 
from the descending central series for PE„ together with related information for PE n 
as well as the structure of the cohomology ring of PS^ . One motivation for the work 
here is that the groups PU n and P£„ are natural as well as accessible cases arising 
as analogues of work in D Johnson [13], S Morita [19], D Hain [10], B Farb [6], 
N Kawazumi [14], T Kohno [15], C Jensen, J McCammond, and J Meier [12], T Sakasai 
[22], T Satoh [23], A Pettet [21] and Y Ihara [1 1]. In those works the Johnson filtration 
is used frequently rather than the descending central series. The techniques here for 
addressing these Lie algebras are due to T Kohno [15] and M Falk and R Randell [5]. 

The cohomology of PU n was computed by C Jensen, J McCammond, and J Meier [12]. 
N Kawazumi [14], T Sakasai [22], T Satoh [23] and A Pettet [21] have given related 
cohomological information for IA„ . The integral cohomology of the natural direct limit 
of the groups Aut(F„) is given in work of S Galatius [8]. 

The main results here arise from McCool's presentation which is stated next. 
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Theorem 1.1 A presentation of PE n is given by generators Xkj together with the 
following relations. 

(1) Xij ■ Xkj • Xi,k = Xi,k ■ Xij ■ Xkj for i,j, k distinct. 

(2) [Xkj,X s ,t] = lif{j,k}n{s,t} = <!>. 

(3) [Xij, Xkj] = 1 for i,j, k distinct. 

(4) \Xij ■ Xkj, Xi,k] = 1 for i,j, k distinct (redundantly). 

In what follows below, gr*(ir) denotes the associated graded Lie algebra obtained from 
the descending central series of a discrete group it. Work of T Kohno [15], as well 
as M Falk, and R Randell [5] provide an important description of these Lie algebras 
for many groups it , one of which is the pure braid group on n strands P n . The Lie 
algebra gr*(P n ), basic in Kohno's work, gave an important ingredient in his analysis of 
Vassiliev invariants of pure braids in terms of iterated integrals [15]. A presentation for 
this Lie algebra is given by the quotient of the free Lie algebra L[B,-j\ 1 < i <j < k] 
generated by elements B ; y with 1 < i < j < k modulo the "infinitesimal braid relations" 
or "horizontal 4T relations" given by the following three relations: 

(1) If {i,j} n {s, t) = 0, then [Bjj, B s>t ] = 0. 

(2) If i < j < k, then [Bij, B i>k + B Lk ] = 0. 

(3) lfi<j<k, then [B i>k , Bfj + B L k ] = 0. 

The results below use the methods of Kohno, and Faik-Randell to obtain information 
about PU n , and P2J^ as well. One feature is that the Lie algebras given by gr*(PU n ) 
and gr*(P£+) satisfy two of the "horizontal 4T relations". 

The next theorem is technical, but provides the foundation required to prove the main 
results here; the proof is given in Section 5. 

Theorem 1.2 There exist homomorphisms 



The homomorphism ir : PU n — > P5J n ~\ is an epimorphism. The kernel of tt denoted 
K n is generated by the elements %n,i an d Xj,n for 1 < ij < n — 1 . Furthermore, this 
extension is split and the conjugation action of PSn-i on H\(K n ) is trivial. 



vr: PS, 



n 



PU n -i 



defined by 




if i < n, and k < n, 



if i = nork = n. 
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In addition, the homomorphism tt : PU n — ► P£ n -\ restricts to a homomorphism 

k\ pe +: PZ+^ PE+_, 

which is an epimorphism. The kernel of 7r\ P y+ denoted is a free group generated 
by the elements Xn,i f° r 1 < i < ft — 1 . Furthermore, this extension is split and the 
conjugation action of PE^_ X on H\{K%) is trivial. 

Remark 1 After this paper was submitted, the authors learned that the result in 
Theorem 1.2 stating that n : PU n — > PZJ n -\ is a split epimorphism was proved earlier 
by Bardakov in [1] where other natural properties are developed. In addition, the feature 
that K n is a semi-direct product as stated in Theorem 1.3 below was also proved in [1]. 

Provided that it is clear from the context, the notation Xk,i is use d ambiguously to denote 
both the element Xk,i in PEn , or in P££ when defined, as well as the equivalence class 
of Xk,i in gr x (P5J n ) = H\{PE n ) or in Hi(PUj~) when defined. Partial information 
concerning the Lie algebra gr*(PU n ) is given next. 

Theorem 1.3 There is a split short exact sequence of Lie algebras 
-> gr*(K n ) -> gr*(PZ n ) -> gr*(PU n ^) 0. 
The relations (1 )-(4) are satisfied on the level of Lie algebras: 

(1) If {i,j} n {s, t} = 0, then [xj,i, Xs,,] = 0. 

(2) If ij, k are distinct, then \xi,k, XiJ + Xkj] = 0. 

(3) If ij, k are distinct, the element [xk,i, Xj,i + Xj,k\ JS non-zero. 

(4) If ij, k are distinct, [xij, Xkj] = 0. 
Furthermore, there is a split epimorphism 

7: K n -» ®„-iZ 

with kernel denoted A„ together with a split short exact sequence of Lie algebras 

► K > gr*(K n ) ^1 0„-iZ ► 

where L„ is the Lie algebra kernel of gr*(j). 

The same methods give a complete description for the cohomology algebra of PU£ as 
well as the Lie algebra gr*(PU+). A further application to be given later is a substantial 
contribution to the cohomology of each of the Johnson filtrations of IA n . To express the 
answers, the notation x\ ; is use d t0 denote the dual basis element to Xk,i, namely 



X*u(Xs,t) 



1 if k = s and i 
otherwise. 
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Theorem 1.4 The cohomology algebra of PE+ satisfies the following properties. 

(1) Each graded piece H k (P + 'E n ) is a finitely generated, torsion-free abelian group. 

(2) If 1 < k < n, a basis for H k PU+ is given by x* ldl ■ xt 2 j 2 ■ ■ ■ xt kJk where 
2 < i\ < i% < ■ ■ ■ < 4 < n, and 1 <j t < i t for all t. 

(3) A complete set of relations (assuming graded commutativity, and associativity) 
is given by 

• Xlk 2 = f° r a ll i> k, and 



The Lie algebra obtained from the descending central series for P2J„ , gr*(PU^~), is 
additively isomorphic to a direct sum of free sub-Lie algebras 



• [Xkj, Xs,t] = if {j, k} n {s, t} = 0, 

• [Xkj, Xsj] = if {s, k} n {j} = and 

• [Xi,k, Xij + Xkj] = forj <k<i. 

Remark 2 The structure of the cohomology algebra described in Theorem 1.4 
corresponds to the structure of the algebra H*(PU n ,lj), as given in Jensen, McCammond 
and Meier [12], under the map induced by the canonical inclusion P££ c P^n ■ Namely, 
the elements \\ , with k < i axe mapped to zero and relations of H*(P £„,!*) become 
the relation (3) of Theorem 1.4. 

Remark 3 Theorem 1.4 does not rule out the possibility that PS^ is isomorphic to 
the pure braid group P n . Notice that PUf is isomorphic to Z x F[x3 : i, X3,2] and thus 
Pj where a generator of Z is given by X2,i • X3,i ■ I n f act > Theorem 1.4 implies that after 
suspending the classifying spaces of both P££ and P n exactly once, these suspended 
classifying spaces are homotopy equivalent as they are both finite bouquets of spheres 
with the same dimensions. 

Let U[C] denote the universal enveloping algebra of a Lie algebra C. Since the 
Euler-Poincare series for U[L[xk,i, Xk,2, ■ ■ ■ ,Xk,k-i]] is 1/(1 — (k — l)t), the next 
corollary follows at once. 

Corollary 1.5 The Euler-Poincare series for U[PU„] is equal to 



• Xljlxt k -Xl k ]=0fork<j<i. 




2<k<n 



with 



n i/a 



\<k<n-\ 
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Definition 1.6 Let M„ denote the smallest subalgebra of H*(IA n ; Z) such that 

(1) M„ surjects to H*(P£+) (that such a surjection exists follows from Theorem 1.7) 
and 

(2) M„ is closed respect to the conjugation action of GL(n, Z) on H*(IA n ; Z). 

Theorem 1.7 The natural inclusion j : PS^ — ► IA n composed with the abelianization 
map A: IA„ -> IA n /[IA n ,IA n ] = 0„qZ given by 

PE+ -^-» IA n — M„/[/A n ,/AJ =Hi(ZA B ) 

induces a split epimorphism in integral cohomology. Thus the integral cohomology of 
P£„ is a direct summand of the integer cohomology of IA n (a summand which is not 
invariant under the action of GL(n, Z) L Furthermore, the image of 

A*: H*(IA n /[IA n ,IA n ]) H*(IA n ) 

contains M„ . 

In addition, the suspension of the classifying space BPU+ , T,(BPU+) , is a retract of 
S(B/A„) and there is an induced map 

6 : BIA n -> ft£(fi/ J Z'+) 

which factors the Freudenthal suspension E: BPU^ —> QUiBPZ!^) given by the 
composite 

BPU+ -> BIA n -> ^T I (BPU+). 

Remark 4 Properties of the image of A* are addressed in work of N Kawazumi [14], 
T Sakasai [22], T Satoh [23] and A Pettet [21]. An analogous map BIA n -> QE(BPI7„) 
is constructed in work of C Jensen, J McCammond and J Meier [12]. 

The remainder of this introduction is devoted to the structure of the braid-permutation 
group BP„ introduced by R Fenn, R Rimanyi and C Rourke [7]. The group BP,, is 
defined as the subgroup of Aut(/ 7 „) generated by and 07, where the action of an 
element cj> in Aut(F„) is from the right with 

j = i, 
xi j' = iH-l, 
xj otherwise; 

{Xi+i j = i, 

x^XiXi+i j=i + l, 
Xj otherwise. 
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The group BP„ is presented by the set of generators and 07 for 1 < i < n — 1 , and 
by the relations: 



(1) 



60 = 66- \i-j\>i, 
. 66+16 = 6+166+1; 



(2) 



CjO-i+ia,- = cr !+1 crj<T; + i; 



(3) 



6°>- = o>-6 > i, 

66+ if/ = f /+166+1 3 

f/CZ+lO = 6+lO"/°'/+l3 



The group BP„ is also characterized [7] as the the subgroup of Aut(F„) consisting of 
automorphism 4> G Aut(F„) of permutation-conjugacy type which satisfy 

(4) (xi)4> = wJ~ l x X{i) Wi 

for some word w,- G F„ and permutation A € E„ the symmetric group on n letters. 



Theorem 1.8 The group BP M is the semi-direct product of the symmetric group on 
n-letters £„ and the group PE n with a split extension 

1 * PU n * BP n * S„ * 1. 

Theorems 1.3, 1.4 and 1.8 provide some information about the cohomology as well as 
Lie algebras associated to BP„ . 

The authors take this opportunity to thank Toshitake Kohno, Nariya Kawazumi, 
Shigeyuki Morita, Dai Tamaki as well as other friends for this very enjoyable opportunity 
to participate in this conference. The authors would like to thank Benson Farb for his 
interest in this problem. The authors would also like to thank Allen Hatcher for his 
careful reading and interest in this article. 

The first author is especially grateful for this mathematical opportunity to see friends as 
well as to learn and to work on mathematics with them at this conference. 



Qeometry & Topology Monographs 13 (2008) 



154 FR Cohen, J Pakianathan, VV Vershinin and J Wu 

2 Projection maps PE n — > PU n -i 

Consider the map 
defined by the formula 



P(xj) 



p: F n — > F„_i 
I if 7 < « — 1, 



In addition, let v : PE+ 



{ 1 if J = n. 
PE n denote the natural inclusion. 



Theorem 2.1 The projection maps p : F„ — > F n -\ induce homomorphisms 

tt: PU n ^ PS H _i 

given by 



Xk,i if i < n > an d k < n, 



1 ifi = nork = n. 
Furthermore, these homomorphisms restrict to 

vr: PZ+^ PZ+_ X 
together with a commutative diagram: 

PE+ PU+_ ! 



PEn 



PS, 



n-l 



Proof Consider the following commutative diagrams: 



F 


n 


p 






-1 


F 


n 


p 




F n 


-1 



Xnj 



Xj," 



n-l 
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If kj < n, then the following diagram commutes: 



F 


n 


p 






-1 



Xj,k 



* Fn 



Xj,k 



* F n -i 



Thus, if any of 



i.k < n or i = n or k = n 



hold, then the functions Xk,i restrict to isomorphisms of F n -\. The restriction is 
evidently compatible with composition of isomorphisms. Hence there is an induced 
homomorphism 

tt: PE n ^ P£ n _x 



given by 



Tr(Xk,i) 



Xk,i if i < n an d k < n, 
1 if i = n or k = n. 



These homomorphisms are compatible with the inclusion maps v : PE+ — > PU n , and 
the theorem follows. □ 



3 On automorphisms of PS m and 

The conjugation action of Aut^F,,) on itself restricted to certain natural subgroups of 
Aut(F„) has PT, n , and P£+ as characteristic subgroups. The purpose of this section is 
to give two such natural subgroups. One of these subgroups is used below to determine 
the relations in the cohomology algebra for PE+ . 

A choice of generators for Aut(F n ) is listed next. Let a denote an element in the 
symmetric group on n letters which acts naturally on F n by permutation of 
coordinates with given by the transposition (i, i + 1) (see the end of the previous 
section). Thus 

xj if{/}n{u + i} = 0, 

&(*/) = S if j = i and 

Xi if j = i + 1. 

Next consider 

T~i ■ F n ^ F n 
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which sends X; to x i 1 , and fixes xj for j ^ i. Thus 

n(xj) = 




The elements r, , and £y for 1 < i,j < n generate the "signed permutation group" in 
Aut(F„); this group, also known as the wreath product £„ ; Z/2Z, embeds in GL(n, Z) 
via the natural map Aut(F n ) — > GL(n, Z). In this wreath product, a Coxeter group of 
type B n , the elements r, can be expressed in terms of t\ and . 

Let 5 denote the automorphism of F n which sends x\ to x\X2 while fixing x; for / > 1 . 
It follows from [17] that Aut(F„) is generated by the elements 

• for 1 < i < n, 

• t\ for 1 < z < n and 

• 5. 

It is natural to consider the action of some of these elements on PU n , and P£„ by 
conjugation. 

Proposition 3.1 Subgroups of the automorphism groups of , and PE n are listed 
as follows. 

(1) Conjugation by the elements n for 1 < i < n leaves PU^ invariant. Thus 
©„Z/2Z is isomorphic to a subgroup of Aut(PS+) with induced monomorphisms 

6: ©„ Z/2Z -»■ Aut(Pi7+) 

obtained by conjugating an element in PE^ by the t; . The conjugation action 
of Tj on the elements Xst JS specified by the formulas 



Ti(Xs,t)Ti 1 



1 Xs,t if{i}n{s,t} 

x7j if t = h 

XU if s = i 



for s > t. 

(2) Conjugation by the elements r, and & for 1 < i < n leaves PS n invariant. Thus 
S„i'Z/2Z is isomorphic to a subgroup of Aut(PS„) with induced monomorphisms 

9: £„ ;Z/2Z -» AutCPZ 1 ^ 
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obtained by conjugating an element in PE„ by the r\ and The conjugation 
action of 77 and on the Xs,t is specified by the formulas 



and 



Ti(Xs,t)Ti 1 = < 



Xs,t if{i}n{s,t} = <b, 

X7j if 1 = h 
Xi,t if s = i, 



Xs ,t if{i,i+l}n{s,t} = 

Xi+i,t ifs = iandt^i + l 

Xi+\,i if s = i an d t = i+\ 

Xi,t ifs = i+ \ and t / 

Xi,i+\ ifs = i + landt = 

Xs,i+i ifs^i+1 and t = 

Xsi if s / i and t = / + 1 



for all s / t. 



Proof The proof of this proposition is a direct computation with details omitted. □ 



4 On certain subgroups of IA n 

The purpose of this section is to consider the subgroups 

(1) Q n of PH n generated by the elements Xn,i and Xj,n f° r 1 < ij <n — I and 

(2) of generated by the elements Xn,i for 1 < j < n — 1 . 

Proposition 4.1 (1) The following relations are satisfied in PT, n . 

(i) X7j ■ Xnj ■ Xij = Xnj with ij < n. 
(H) X7 : t ■ Xnj ■ Xi,k = Xnj with {i, k} n {n,j} = 0. 

OH) Xll ■ Xnj ■ Xj,k = Xn,k • Xnj ■ X~ n \ with k J < «• 

(iv) X7 : t ■ Xj,n ■ Xi,k = Xj,n with {i, k} n {n,j} = 0. 

(V) XjJ ■ Xj,n ■ XjJ = Xnj ■ Xj,n ■ Xnj with U < n - 
(Vi) X7j l ■ Xj,n ■ Xij = (Xnj ■ X7,n " Xnj) " (Xi,n ■ Xj,n) with ij < Jl. 
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(2) The group Q n is a normal subgroup of PU n and is the kernel of the projection 

vr: />£„ -» PE„_l 

Thus £/„ = K n as given in Theorem 2.1. 

(3) The group is a normal subgroup of P££ and is the kernel of the projection 

n\ pz +: PE+- PE^. 
Thus = as given in Theorem 2.1. 

Proof Consider the elements xij " Xt,n ■ Xij an d xij ' Xn,t ■ Xij f° r various values of 
t together with McCool's relations as listed in Theorem 1.1: 

(1) Xij ■ Xkj • Xi,k = Xi,k ■ Xij ■ Xkj for i,j, k distinct. 

(2) [xkj,X.s,t] = Hf{j,k}n{s,t} = (b. 

(3) [Xij, Xkj] = 1 for k distinct. 

The verification of part (1) of the proposition breaks apart into six natural cases where 
the first three are given by the conjugation action on Xnj while the second three are 
given by the conjugation action on Xj,n ■ 

Xnj by formula (3) with i,j < n. 
■ Xnj by formula (2) with {i, k} n {n,j} = 0. 



(i) 


Xij 


■ Xnj 


■ Xij 


(ii) 


x7,k 


■ Xnj 


■ Xi.k 


(hi) 




■ Xnj 


■ Xj.k 


(iv) 


xij 


■ Xj,n 


■ Xi,k 


(v) 




■ Xj,n 


■ Xjj 


(vi) 


Xij 


• Xj,n 


■ Xij 




i,j < n. 





A sketch of formula (iv) is listed next for convenience of the reader. Assume that i,j, n 
are distinct. 

( a ) Xi,n - Xj,n - Xij = Xij " Xi,n ' Xj,n ■ 

(b) Xj,n ■ Xij = Xln ■ Xij ■ Xi,n ■ Xj,n ■ 

(C) XTj • Xj,n ■ Xij = (Xij ■ Xi.n ■ Xij) ■ (Xi,n ■ Xj,n)- 

(d) By formula (v) above, xij • Xi,n ■ Xij = Xnj ■ Xi,n • Xnj ■ 

(e) Thus xij 1 ■ Xj,n ■ Xij = (Xnj • X/,« ■ X«j) • (Xi> • X/>) and formula (vi) follows. 
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Thus 

(1) Q n is a normal subgroup of PE n and 

(2) £/+ is a normal subgroup of P£„ 

by inspection of the previous relations (i-vi). 

Next notice that Q n is in the kernel of the projection it : P£„ — > P£ n _i . Denote by a 
the canonical section a : PE n -\ — ► PI7,, with &(Xj,i) = Xj,i- Every element IV in P£„ 
is equal to a product Wn-i • X n where W n -\ is in the image of the section a applied to 
P£ n -i and X n is in Q n by inspection of the relations relations (i-vi). Thus, the kernel 
of 7r is generated by all conjugates of the elements Xn,i an d Xj,n f° r 1 < i,j < n — 1 
which coincides with Q n . A similar assertion and proof applies to using relations 
(iv, v, vi). □ 

The following result [15, 5] will be used below to derive the structure of certain Lie 
algebras in this article. 

Theorem 4.2 Let 

1 — ► A -^B^C^l 

be a split short exact sequence of groups for which conjugation by C induces the trivial 
action on H\ (A) . Then there is a split short exact sequence of Lie algebras 

-» gr*(A) -> gr*(B) -> gr*(C) -> 0. 

To apply Theorem 4.2, features of the local coefficient system in homology for the 
projection maps ir: P£„ — » P£„_i and 7r|p^,+ : PS+ — ► P£„_j are obtained next. 

Proposition 4.3 (1) The natural conjugation action of P£ n _i on H\(K n ) is trivial. 
Thus there is a split short exact sequence of Lie algebras 

-» gr*(£„) -> #r*(P£«) -» gr*(PS„„!) -> 0. 

(2) The natural conjugation action of P£„_j on Hy{K+) is trivial. Thus there is a 
spiit short exact sequence of Lie algebras 

-> gr*(K+) -> gr*(P£+) -» #■*(/»£+_ ^ 0. 

Proof As before, consider the elements x ; y • Xn,t • Xy an d Xf} " X?,n " XiV together 
with McCool's relations as given in Proposition 4.1 to obtain the following formulas. 

(i) xTj • Xnj ■ XiJ = Xnj with i,j < n. 
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(ii) Xijk ■ Xnj ■ Xi,k = Xnj with {i, k] n {n,j} = 0. 

(ill) Xjl ■ Xnj ■ Xj,k = Xnj ■ (Xnj ■ Xn,k ' Xnj " X^jfc) With k,j < Tl. Thus Xtf ' Xnj " Xj,k = 
Xnj ■ ([Xnj'Xn,k])- 

(iv) Xii ■ Xj,n ■ Xi,k = Xj,n with {i, k} n {nj} = 0. 

(v) X/y 1 " X/> • X/V = X/y • X/> • X^i = X;> • X ; > • X«,i • Xj,n ' Xnj with I J < n. 
Thus x ; "/ • Xj,n ■ Xjj = Xj,n ■ LX,>, Xn,i\- 

(Vi) Xij 1 • Xj,n ■ Xij = (Xnj ■ Xi,n ' Xnj) ' (Xi,n ' Xj,n) = [Xnj, X,>] ' Xj,n with i,j < Tl. 

It then follows that the conjugation action of Xs,t on the class of either Xnj or Xj,n m 
H\{K n ) fixes that class (in H\(K n )). Thus there is a short exact sequence of Lie algebras 
gr*(/sT„) -► gr*(PZ n ) gr*(PS„_!) ^ by Theorem 4.2 

A similar assertion and proof follows for Hi(K^) by inspection of formulas (iv,v,vi). 
The proposition follows. □ 



5 Proof of Theorem 1.2 

The first part of Theorem 1.2 that the projection map it: PS n — ► PT, n -\ is an 
epimorphism with kernel generated by x«,i and X;> for 1 < z,j < n — 1 follows from 
Proposition 4.1. Furthermore, this extension is split by the section a: PU n -i — > P£n- 
That the local coefficient system is trivial for H\(K n ) follows from Proposition 4.3. (Note 
that it is possible that the local coefficient system is non-trivial for higher dimensional 
homology groups of K n .) Similar properties are satisfied for 7r|„r.+ : P^t ~^ P^n-i 
by Propositions 4.1 and 4.3. 

Consider the free group F n _\ with generators x\, ■ ■ ■ ,x„_i. There is a homomorphism 

$ n _i: F n _i -^K+ 

obtained by defining 

$n-l(Xi) = Xnj- 

This homomorphism is evidently a surjection. To check that the subgroup is a free 
group generated by the elements \nj for 1 < j < n — 1 , it suffices to check that <&„_i 
is a monomoiphism. 

Observe that if 

^ = X i\ ' X t2 ' ' ' X i'r 
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for e,- = ±1 is a word in F„_i, then <£„_i(W) is an automorphism of F„ with 

*»-i(W)(jc„) = W.jc„. W~\ 

Thus if is in the kernel of , then W • x„ • W~ l = x n . Furthermore, if W is in 
F„_i, then W = 1. Theorem 1.2 follows. 



6 Proof of Theorem 1.3 



Theorem 1.3 states that there a split short exact sequence of Lie algebras 

-» gr*(^„) -> gr*(P^«) -> gr*(P^„-l) -> 0. 
This follows from Proposition 4.3. 

The next assertion is that certain relations are satisfied in the Lie algebra gr*(PE n ): If 
{i,j} n {s, t} = 0, then [x/ ,-, x^,?] = by one of McCool's relations in Theorem 1.1. 

Next notice that one of the horizontal 4T relations follows directly from McCool's 
identity in Theorem 1.1. Since [xij ■ Xkji Xi,k\ = 1 f° r hj\k distinct, it follows that 

[Xi,k,Xij + Xkj] =0 

on the level of Lie algebras. 

In addition, [xkj, Xsj] = on the level of Lie algebras if {s, k} n {/} = by inspection 
of Theorem 1.1. 

That [xk,i, Xj.i + Xj,k] is non-zero follows from [4]. The details are omitted: they are a 
direct computation using the Johnson homomorphism together with structure for the 
Lie algebra of derivations of a free Lie algebra. 

Next notice that H\{PE n ) = ©qZ. Project it to the summand with basis Xi,n f° r 
1 < i < n — 1 . Denote by 7 the following composition 

K n -» PE n -» Hi(PU n ) -» ffi„_!Z. 

It is evidently a split epimorphism as [xi, n , Xj,n\ = 1- The remaining properties follow 
by inspection. Theorem 1.3 follows. 
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7 Proof of Theorem 1.4 

Proposition 4.3 gives that the action of PE^^ on H\(K%) is trivial. There are two 
consequences of this fact. 

The first consequence is that there is a split short exact sequence of Lie algebras 

- gr*(K+) - gr\PE+) -> gr*(PE+__ 1 ) - 
by Proposition 4.3 or [15, 5]. 

Notice that one of the horizontal AT relations follows directly from McCool's identity 
in Theorem 1.1. As checked in the proof of Theorem 1.3, the relation 

iXi,k, Xij + Xkj\ =0 
is satisfied on the level of Lie algebras. 

The remaining two relations [xj,k, Xs,t\ = if {/, k ) H {s, t} = 0, and [xj,k, Xsj] = if 
{5, k} n {/} = follow by inspection of McCool's relations. Thus the asserted structure 
of Lie algebra follows. 

The second consequence is that the local coefficient system for the Lyndon-Hochschild- 
Serre spectral sequence of the extension 

has trivial local coefficients in cohomology. Since is a free group, it has torsion 
free cohomology which is concentrated in degrees at most 1 . Thus the £2 -term of the 
spectral sequence splits as a tensor product 

H*(PE+_ 1 )^ Z H*(K+). 

Since the extension is split, all differentials are zero, and the spectral sequence collapses 
at the E2 -term. 

Note that PU^ is isomorphic to the integers. Thus the cohomology of PT,^ is torsion 
free and a basis for the cohomology is given as stated in the theorem by inspection of 
the £2 -term of the spectral sequence by induction on n. 

It thus remains to work out the product structure in cohomology which is asserted to be 

• X| "i = f° r ai l i > k, and 

• XytXi J *-X^] = 0fQr*<7<i, 
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for which x*k i s ^ e basis element in cohomology dual to Xi,k- 

Notice that x*k = 0. It suffices to work out the relation x\ 2 ' [X3 1 _ x\ [] = m 
case n = 3 by the natural projection maps. 

Consider the natural split epimorphism obtained by restriction to 

The kernel is a free group on two letters X3,i>X3,2 and the spectral sequence of 
the extension collapses. On the level of cohomology, it suffices to work out the 
value of X3 1 • X3 2 • Thus the product X3 1 " X3 2 i s ec l ua l to the linear combination 
A X2,i • X3,i + B X* 2 ,i ■ X*3, 2 for scalars A and B - 
Next, consider McCool's relations (as stated in 1.1) which gives 

X3,l • X2,l • X3,2 = X3,2 • X3,l ■ X2,l- 

Thus the commutator [x3,i • X2,l> X3,2] is 1 m P^3- Since this commutator is trivial, 
there is an induced homomorphism 

p ; ZxZ^ PS+ 

defined by the equation 

'X3,2 if (a, b) = (1,0) and 

,X3,i-X2,i if {a, b) = (0,1). 

Let (1,0)* and (0, 1)* denote the two associated natural classes in // J (Z x Z; Z) which 
are dual to the natural homology basis. Notice that 

• P*(X2,i) = (0,l)*, 

• P*(X3, 2 ) = (W and 

• j o*(X 3 *,i) = (0 ! l)*- 

Let (1, 1)* denote the fundamental cycle of H 2 (Z x Z) given by the cup product 
(1,0)* -(0,1)*. Consider 

-(1, 1)* = p*(xh ■ X3, 2 ) = PVxIi • X3,i + Bxh ■ X3*, 2 ) = ~B(h !)*• 
Thus B = 1 . 

Next, consider the automorphisms of P2J^ . Recall that there are automorphisms 
of PU^ specified by the conjugation action of r, on the elements Xs,t given by the 
formulas: 

'xs, t if{i}n{s,t} = H>, 

X7j if t = i, 
Xu if s = i. 



p((a,b)) 



nixsM 1 
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Notice that t\ leaves PUj invariant and is thus an automorphism of PS^ . Thus on 
the level of Hi(PU^), conjugation by t\ denoted 0i , is given by the formula 

(1) 01*(X2,l) = -X2,l, 

(2) 0u(X3,i) = -X3,i and 

(3) 01*Ot3,2) = X3,2- 

Thus on the level of cohomology, 

(1) 0i(^ I i) = -Xa,i. 

(2) = - X * 3>1 and 

(3) 0i(X^) = x5 j2 - 

Apply the automorphism 0* to the equation x%i • X3, 2 = A X2,i ■ X3,i + B X2,i • X3, 2 
where B = 1 to obtain the following. 

• -X3.1 • ^3,2 = A X* 2 ,i • X3,l - S X2,1 • X3*,2- 

• A X2,1 • X3,l - 6 X2,1 • X3,2 = -t A X2,l • X3,l + B X2,1 " Xf^ in a free abelian § r0U P 

of rank two with basis {x^i • X3,i, X2,i • Xf, 2 } ■ 

• Hence A = and x*^ ' [*3,i ~ X2.1l = 0. 

• It follows that x*j • [xfk ~ X/J = for & < j < / by a similar argument. 
The Theorem follows. 

8 Proof of Theorem 1.7 

Recall that H\(IA n ) is a free abelian group of rank n\~) with basis given by the 
equivalence classes of Xi,k f° r i k with 1 < i,k < n, and 9(k; [s, ?]) for k, s, t distinct 
positive natural numbers with s < t [14, 6, 4, 23]. Thus the natural composite 

PS+ ► IA n ► IA n /[IA n ,IA n ] 

is a split monomorphism on the level of the first homology group with image spanned 
by Xkj for k>j. 

The cohomology algebra of PE„ is generated as an algebra by elements of degree 
1 given by xtj f° r k > j in the dual basis for by Theorem 1.4. Thus the 

composite — ► IA n — > IA n /[IA n , IA n ] is a split surjection in integral cohomology. 
That the image is not GL(n, Z)-invariant follows by an inspection. Since the composite 

H*(IA n /[IA n ,IA n ]) H*(IA n ) ► H*(PS+) 
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is an epimorphism, and A* is GL(n, Z)-equivariant, the image of A* contains M„. 

Notice that the classifying space BIA n /[IA n , IA n ] is homotopy equivalent to a product 
of circles (S l p . Furthermore, the composite P££ — ► M„ — ► IA n /[IA n ,IA n ] induces 
a split epimorphism on integral cohomology. That the map 

BPS+ -> (S 1 )"© 

is split after suspending once follows directly from the next standard property of maps 
into products of spheres. 

Lemma 8.1 Let f: X — > Y be a continuous map which satisfies the following 
properties. 

(1) The space X is homotopy equivalent to a CW-complex, 

(2) Y is a finite product of spheres of dimension at least 1 and 

(3) the map f induces a split epimorphism on integral cohomology. 
Then 

(1) the suspension of X, is a retract of S(F) 

(2) S(X) is homotopy equivalent to a bouquet of spheres and 

(3) the Freudenthal suspension E : X — > fi£(X) factors through a map Y — ► fffi(X). 

Hence there is a map 

9 : fi/A„ -» nE(PE+) 
which gives a factorization of the Freudenthal suspension. The Theorem follows. 

9 Proof of Theorem 1.8 

The puipose of this section is to give the proof of Theorem 1.8 along with other 
information. There is a homomorphism 

defined by p(o~i) = = . One way to see that such a homomorphism exists is to 
consider the pullback diagram 

i 

Aut„ > GL(n,Z) 
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and to observe that BP„ is a subgroup of H„ . 

Recall that the group BP,, is characterized as the subgroup of Aut(F„) consisting of 
automorphisms <ft 6 Aut(F„) of permutation-conjugacy type which satisfy 

(5) (xi)4> = wl l x X{i) Wi 

for some word w, £ F n and permutation A 6 S„ the symmetric group on n letters 
(where the action of an element 4> in Aut(F„) is from the right) [7]. Thus 

(6) ((XO0A- 1 ) = ((wr^A^XxDCCwOA- 1 ). 

Furthermore c,- o £ ; = Xi+i,i an d so °"i = Xf+i,i ° 6f ■ The § rou P BP,, is thus generated 
by (1) E„ and (2) Pi7 n . Thus the kernel of the natural map p n : BP„ — > S„ is Pi7 n . 
Theorem 1.8 follows. 



10 Problems 

(1) Is isomorphic to P n ? If n = 2, 3, the answer is clearly yes. Note added 
after this paper was submitted: Bardakov [2] has shown that if n > 3 , the groups 

and P n are not isomorphic. 

(2) Let ZC„ denote the subgroup of IA n generated by all of the elements 6{k; [s, t\). 
Identify the structure of gr*(/C„). 

(3) Are the natural maps 

gr*(PZ+) -> gr*(IA n ), 
gr*(PZ n ) ^ gr*(IA n ) 

and/or 

gr*(JC n ) 5 r*(/A„) 

monomorphisms ? 

(4) Give the Euler-Poincare series for U[gr*(IA n ) O Q] and U[gr*(PT, n ) ® Q] where 
U[C] denotes the universal enveloping algebra of a Lie algebra C. 

(5) Give the Euler-Poincare series for M„ . 

(6) Observe that the kernel of the natural map out of the free product * K n — > IA n 
is a surjection with kernel a free group. The natural morphism of Lie algebras 

l : gr*(PZ n ) II gr\K n ) -► gr*(M„) 

is an epimorphism (where II denotes the free product of Lie algebras). Is the 
kernel a free Lie algebra ? 
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